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Sort this list Jby: 

1 . II to III stage link occupation 
(more free is first) (Note: III stage 
Clos Block is request dependent). 

If there are more II stage with the same 
priority, than the further rule is: 

2. I to n stage link occupatioiv (more 
free is first) (Note: I stage Clos 
Block is request dependent). 



Use the first element 
of the list that satisfy 
the request-(I to II and 
II to in stage link free) 




MONODIRECTIONAL 
connection 



Route only in the III 
stage Qos Block 



Opening on 
m stage 



Yes 




Choose among 






then one based on 




? r 


the priority list 





Opening on 
the II stage 



Use the first element of the list 
that satisfy the request (I to II 
and II to ni stage link free) 



Opening on 
the I stage 
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Fiist wc consider every n-branch BROADCAST connection 
like a series of n-MONODIRECTIONAL connections (this 
only for BROADCAST connection opened on I and II stage. 



Then wc consider every AU-3 
components of each cross-connection 



For each I stage Clos block we calcolate the sum of 
outgoing used AU-3. We create a list of such blocks 
ordered according to this sum (decrescent order). 
If there are more then one I stage Clos block with the 
same value, weprder them by considering the sum of 
incoming AU-3 components used (decrescent order). 




Now we have to 
determine which I stage 
Clos block to start with 

re-arrangement 




■» { Stop 1 



We take the first element 
of the list so prodeced 



We route all MONODIRECnONAL connections 
(of this I stage Clos block) starting from the 
lowest input (using the normal routing algorithm). 



We route all BROADCAST connections (of this I 
stage Clos block) starting from the lowest input 
(using a modified routing algorithm). 



We delete the first 
element of the list 



This modified routing 
algorithm will choose, first, 
the II stage Clos block that 
allows to place the highest 
number of BROADCAST 
branches. In case we find 
many of such blocks we 
discriminate by taking in 
account the one with a lowest 
number of AU-3 used. We 
repeat this operation until we 
have place all BROADCAST 
branch. 
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